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The statistical properties of pairwise majority voting over 5* alternatives is analyzed in an infinite 
random population. We first compute the probability that the majority is transitive (i.e. that if it 
prefers A to B to C, then it prefers A to C) and then study the case of an interacting population. 
This is described by a constrained multi-component random field Ising model whose ferromagnetic 
phase describes the emergence of a strong transitive majority. We derive the phase diagram, which 
is characterized by a tri-critical point and show that, contrary to intuition, it may be more likely 
for an interacting population to reach consensus on a number 5* of alternatives when S increases. 
This effect is due to the constraint imposed by transitivity on voting behavior. Indeed if agents 
are allowed to express non transitive votes, the agents' interaction may decrease considerably the 
probability of a transitive majority. 



I. INTRODUCTION 

Social choice and voting theory address the generic 
problem of how the individual preferences of N agents 
over a number S of alternatives can be aggregated into a 
social preference. This issue involves collective phenom- 
ena, such as the emergence of a common opinion in a 
large population, which have attracted some interest in 
statistical physics. For example, the voter [1] and ran- 
dom field Ising models [2] have been proposed to study 
how the vote's outcome between two alternatives is af- 
fected when voters influence each other. In the case of 
two alternatives {S = 2) the statistical mechanics of the 
majority vote model has also been numerically studied 
on random graphs [3] . In general, the framework for this 
kind of studies is the statistical mechanics approach to 
socio-economic behavior [4, 5], which stems from realiz- 
ing that the emergence of "macro-behavior" can be the 
result of the interaction of many agents, each with their 
own beliefs and expectations. 

The majority rule can be naturally extended to 5 > 2 
alternatives by considering the social preferences stem- 
ming from majority voting on any pair of alternatives, i.e. 
pairwise majority rule (PMR). This extension however is 
problematic, as observed back in 1785 by Marquis de 
Condorcet [6]. He observed that the PMR among three 
alternatives may exhibit an irrational behavior, with the 
majority preferring alternative A to B, B to C and C to 
A, even though each individual has transitive preferences. 
These so-called Condorcet's cycles may result in the im- 
possibility to determine a socially preferred alternative or 
a complete ranking of the alternatives by pairwise major- 
ity voting (see also Ref. [7] for a relation with statistical 
mechanics of dynamical systems). PMR is not the only 
way to aggregate individual rankings into a social prefer- 
ence [8, 9]. However the situation does not improve much 
considering other rules. For example, the transitivity of 
social preferences is recovered by resorting to voting rules 
like Borda count, where each voter assigns a score to each 
alternative, with high scores corresponding to preferred 



alternatives. It turns out that these rules also violate 
some other basic requirement. The basic desiderata of 
a social choice rule are that it should be able to rank 
all alternatives for whatever individual preferences {un- 
restricted domain), it should be transitive, it should be 
monotonous, i.e. the social rank of an alternative A can- 
not decrease when an individual promotes A to a higher 
rank, and it should be independent of irrelevant alterna- 
tives, i.e. the social preference between A and B cannot 
depend on the preferences for other alternatives (inde- 
pendence of irrelevant alternatives is important because 
it rules out the possibility of manipulating the election's 
outcome by falsely reporting individual preferences). For 
example, in plurality voting each individual casts one 
vote for his top candidate and candidates are ranked ac- 
cording to the number of votes they receive. This satisfies 
all requirement but the last one, as vividly illustrated by 
recent election outcomes [8]. 

The discomfort of social scientists with the impossibil- 
ity to find a reasonable voting rule has been formalized 
by Arrow's celebrated theorem [9]. This states that a 
social choice rule that satisfies all of the above require- 
ments has to be dictatorial, that is there exists an agent 
- the dictator - such that the social preference between 
any two alternatives is the preference of that agent. 

A way to circumvent the impasse of this result is to 
study the properties of social choice rules on a restricted 
domain of possible individual preferences. For example 
in politics, it may be reasonable to rank all candidates 
from extreme left to extreme right. If the preferences of 
each individual has a "single peak" when candidates are 
ranked in this order (or any other order), then pairwise 
majority is transitive. It has recently been shown that 
pairwise majority turns out to be the rule which satisfies 
all requirements in the largest domain [8] , thus suggesting 
that pairwise majority is the best possible social choice 
rule. 

In this paper we first try to quantify how good is ma- 
jority rule by estimating the probability that pairwise 
majority yields a transitive preference relation in a typ- 
ical case where individual preferences are drawn at ran- 
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dom. This and closely related issues have been addressed 
by several authors [10-12]. 

Secondly, we study how the situation changes when 
agents influence each othca'. In particular, as in the S = 2 
[1, 2], we restrict to the relevant case where the interac- 
tion arises from conformism [5]. Basically conformism 
can stem from three different reasons [15] . It can be pure 
or imitative, because people simply want to be like others. 
It can be due to the fact that in some cases conforming 
facilitates life {instrumental conformism). Or it can be 
due to people deriving information about the value of a 
choice from other people's behavior {informational con- 
formism). In this light, our results may shed light on a 
number of social phenomena, ranging from fashions or 
fanaticism, where conformism may lead to the rise and 
spread of broadly accepted systems of values, to the ques- 
tions of how much information should the agents share in 
order to achieve consensus on S items. At any rate, our 
discussion will focus on the consequence of conformism 
on the collective behavior, without entering into details 
as to where this conformism stems from. 

We show that the occurrence of a transitive social 
choice on a number S of alternatives for any choice of 
the individual preferences, is related to the emergence of 
spontaneous magnetization in a multi-component Ising 
model. We find a phase diagram similar to that of the 
single component model [14] with a ferromagnetic phase 
and a tricritical point separating a line of second order 
phase transitions from a first order one. The ferromag- 
netic state describes the convergence of a population to 
a common and transitive preference ranking of alterna- 
tives, due to social interaction. 

Remarkably, we find that the ferromagnetic region ex- 
pands as S increases. Hence while without interaction 
the probability P{S) of a transitive majority vanishes 
rapidly as S increases, if the interaction strength is large 
enough, the probability of a transitive majority increases 
with S and it reaches one for S large enough. In other 
words, an interacting population may reach more likely 
consensus when the complexity of the choice problem {S) 
increases. 

We finally contrast these findings with the case where 
agents need not express a transitive vote (e.g. they may 
vote for A when pitted against B, for B agains C and for 
C against A). This is useful because we find that then 
the probability of finding a transitive majority is much 
lower. In other words, individual coherence is crucial for 
conformism to enforce a transitive social choice. 



II. NON-INTERACTING POPULATION 

We shall first describe the behavior of a non-interacting 

population and then move on to the interacting case. Let 
us consider a population of N individuals with prefer- 
ences over a set of S choices or candidates. We shall 
mainly be interested in the limit A'^ ^ oo of an infinite 
population. We limit attention to strict preferences, i.e. 



we rule out the case where agents are indifferent between 
items. Hence preference relations are equivalent to rank- 
ings of the S alternatives. It is convenient to represent 
rankings with matrices Aj for each agent i = 1,. . . ,N, 
whose elements take values A^** = -1-1 or —1 if i prefers 
choice a to 6 7^ a or vice-versa, with a,b = 1, . . . , 5. No- 
tice that A^° = -Af. Let 7^ be the set of matrices 
A which correspond to a transitive preference relation. 
Clearly the number of such matrices equals the number 
[7^1 = S\ of rankings of the S alternatives. Hence not 
all the 2'^('^~^^/^ possible asymmetric matrices with bi- 
nary elements A^'' = ±1 correspond to acceptable prefer- 
ence relations. For example, if A^'^ = A^''^ = A^'^ then 
A ^ TZ. We use the term ranking to refer to matrices 
A G 7^ in order to avoid confusion later, when we will 
introduce preferences over rankings, i.e. over elements of 
TZ. We assume that each agent i is assigned a ranking Aj 
drawn independently at random from TZ. 

In order to compute the probability P{S) that pair- 
wise majority yields a transitive preference relation, in 
the limit N oo, let us introduce the matrix x = 
-^J2iLi^i- The assumption on Aj implies that the 
distribution of x"'' is Gaussian for A/' — > oo and it is 
hence completely specified by the first two moments 
(x"^) = and {x°'''x'"^) = {g-^Yb,cd ^^lich is except 

for = 1, {g-ljabM ^ |^-I|a5,c6 ^ 

|^-ii.ab,ca ^ |g-i|ah,M ^ _;^/3^ ^^leve wB have intro- 
duced the notation A4 for matrices with elements M"'^''^'^. 
The matrix can be inverted by a direct computation, 
and we find that the matrix Q has the same structure of 
g-'^ but with a"^'"*" = 3|^, = -sTT = ^''^'"^ = 

Qah.hd _ Qab,ca 

Let us first compute the probability CW{S) that one of 
the alternatives, is better than all the others. This means 
that there is a consensus over the winner, while nothing 
is assumed for the relations between the other choices. 
The preferred alternative is known in social choice lit- 
erature as the Condorcet winner, and much interest has 
been devoted to it, since the presence of such a preferred 
alternative saves at least the possibility of electing a fa- 
vorite choice. CW{S) is just the probability that x^-'^ > 
for all a > 1 multiplied by S. In this way, we recover a 
known results [11], which can be conveniently casted in 
the form 



CW{S) = S-^ p (.-'^y^+iS-^)\o^[^rk(y)/2]^ 



(1) 



Notice that CW{S) is much larger than the naive guess 
S/2^~^, derived assuming that x"'^ > occurs with prob- 
ability 1/2 for all ab. Indeed asymptotic expansion of Eq. 
(1) shows that 



CW{S) 



TT ^logS 

2 S 



1 + 0{l/^/]^) 



decays extremely slowly for S » 1. 

The probability that the majority ranking is equal to 
the cardinal one (1 :^ 2 :^ . . . :^ S*) is given by the prob- 
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ability that x"-^ > for all a < b. This is only one of the 
SI possible orderings, then the probability of a transitive 
majority can be written as 



P{S) = S\ 



{s + iy 



dxexp 



1 



-X ■ G ■ X 



(2) 



where Jo^dx = dxi^2 ■ ■ ■ dxs-i.s and we defined 
the product f-q = '^g,<b r'^^q"''' and its generalization to 

matrices r-M-q = J2a<bJ2c<d^''''^'^''^''"^l'"^- The nor- 
malization factor is computed from the spectral analysis 
of a [20]. 

We were not able to find a simpler form for this proba- 
bility. Fig. 1 reports Montecarlo estimates of P(<S'). For 
5 = 3 we recover the result [10] 



P(3) = CW{S) 
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0.91226... (3) 



Again the naive guess P{S) ~ Sl/2^^^^^'>^^ based on the 
fraction of acceptable rankings largely underestimates 
this probability. This means that the collective behavior 
of the majority hinges upon the (microscopic) transitivity 
of individual rankings. 




FIG. 1: Probability P{S) of a transitive majority (•) com- 
pared to the naive guess S\/2^^^~^^^ ^ (-|-). (o) shows the case 
of an interacting population with (5 = 0.45 and e = 0.8, see 
Section III, * show the same case for the unconstrained case. 



III. INTERACTING VOTERS 

Let us now introduce interaction among voters. We 
assume that agents have an a-priori transitive preference 
over the alternatives, specified by a ranking G TZ. We 
allow however agents to have a voting behavior which 
does not necessarily reflect their a-priori ranking, that is, 
we introduce a new matrix Vi such that vf^ = +1 (—1) if 
agent i, in a context between a and b, votes for a (6). We 



will first study the case when Vi G TZ, which corresponds 
to agents having a rational voting behavior. This means 
that even though an agent is influenced by others, she 
will maintain a coherent choice behavior (transitivity). 
We will contrast this case with that where the constraint 
on individual coherence Vi €TZ is removed. 

To account for interaction, the matrix depends not 
only on agents' preferences Aj, but also on the interac- 
tion with other agents. Within economic literature, this 
dependence is usually introduced by means of an utility 
function which agents tend to maximize. Notice that 
this utility function represents a preference over prefer- 
ences (rankings). 

Formally, this utility function depends both on an id- 
iosyncratic term Ai gTZ describing the a priori ranking, 
and on the behavior of other agents, V-i = {vj, Vj i}, 
through the majority matrix 



1 ^ 



i=l 



More precisely, we define an utility function 
Ui{vi, V-i) = (1 - e)Ai -1)1 + em - v^. 



(4) 



(5) 



where the last term captures conformism as a diffuse pref- 
erence for aligning to the majority [5, 15]. For e = 
maximal utility in Eq. (5) is attained when agents vote 
as prescribed by their a priori rankings, i.e. Vi = Aj Vi. 
On the contrary, for e = 1 agents totally disregard their 
rankings and align on the same ranking Vi = m\/i, which 
can be any of the S\ possible ones. 

Let us characterize the possible stable states, i.e. the 
Nash equilibria of the game defined by the payoffs of 
Eq. (5). These are states v* such that each agent has no 
incentives to change his behavior, if others stick to theirs, 
i.e. Ui(wi,ulj) < Ui{v* ,v^^) for all i. The random state 

0? = Aj is (almost surely) a Nash equilibrium Ve < 1, 
because the payoff of aligning to the majority m = x/VN 
is negligible with respect to that of voting according to 
own ranking Aj. Then we have Uj(Aj, A_j) = ^^^^ [1 — 



e-|-eO(l/v]V)]. This Nash equilibrium is characterized by 
a majority which is not necessarily transitive, i.e. which 
is transitive with probability P{S) < 1 ioi N ^ 1. 

Also polarized states with Vi = rh for all i are Nash 
equilibria for e > 1/2. Indeed, with some abuse of no- 
tation, when all agents take Vj = m for some rh, agent 
i receives an utility Ui{m, m) = (1 — e)Aj • rh + ^^^^-^e. 
The agents who are worse off are those with Aj = —rh for 
whom M,(rn,m) = ^^^=^[2e-l] ^ -Ui{X,rh)+0{l/N). 
Then as long as e > 1/2, even agents with Aj = — m 
will not profit from abandoning the majority. There- 
fore Vi = rh for all i is a Nash equilibrium. Notice that 
whether the majority is transitive (m G TV) or not de- 
pends on whether agents express transitive preferences 
(vi G 7?.) or not. In the former case the majority will 
be transitive whereas if non transitive voting is allowed 
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there is no need to have m G TZ and there are 2"^("^^^^/^ 
possible polarized Nash equilibria. Only in S\ of them 
the majority is transitive (i.e. when m gTZ). 

It is easy to check that there are no other Nash equi- 
libria. Smumarizing, for e > 1/2 there are many Nash 
equilibria. Depending on the dynamics by which agents 
adjust their voting behavior one or the other of these 
states will be selected. 



IV. STATISTICAL MECHANICS OF 
INTERACTING VOTERS 

Strict utility maximization leads to the presence of 
multiple equilibria, leaving open the issue of which equi- 
librium will the population select. It is useful to general- 
ize the strict utility maximization into a stochastic choice 
behavior which allows for mistakes (or experimentation) 
with a certain probability [16]. This on one side may 
be realistic in modelling many socio-economic phenom- 
ena [4, 15, 17]. On the other this rescues the uniqueness 
of the solution, in terms of the probability of occurrence 
of a given state under some ergodicity hypothe- 

sis. Here, as in [17], we assume that agents have the 
following probabilistic choice behavior: agents are asyn- 
chronously given the possibility to revise their voting be- 
havior. When agent i has a revision opportunity, he picks 
a voting profile w TZ when voters are rational) with 
probability 



P{vi =w} = Zr'e 



1 0Ui{w,v-i) 



(6) 



where Zi is a normalization constant. Without enter- 
ing into details, for which we refer to Ref. [17], let us 
mention that Eq. (6) does not necessarily assume that 
agents randomize their behavior on purpose. It models 
also cases where agents maximize a random utility with 
a deterministic term Ui and a random component. Then 
the parameter /? is related to the degree of uncertainty 
(of the modeler) on the utility function [18]. 

When agent i revises his choice the utility difference 
Sui = Ui{vi,v-i) - Ui{v^,v-i) for a change Vi —^ v[ is 
equal to the corresponding difference in —H, where 



N 



i=l 



N 



(7) 



hence in the long run, the state of the population will 
be described by the Gibbs measure e~^^ because the 
dynamics based on Eq. (6) satisfies detailed balance with 
the Gibbs measure. 

H in Eq. (7) is the Hamiltonian of a multi-component 
random field Ising model (RFIM) where each component 
v^^ with a < 6 is a component of the spin, Aj repre- 
sents the random field and the term X^ij=i -Viis a. 
mean field interaction. Indeed Vi has S{S — l)/2 compo- 
nents which take values v^'^ = ±1. The peculiarity of this 



model is that the components of the fields A are not in- 
dependent. Indeed not all the 2'^('^~-'^)/^ values of A^ are 
possible but only those Aj e TZ, which are S\. The same 
applies to the spin components t)j when rational voting 
behavior is imposed. Were it not for this constraint, the 
model would just correspond to a collection of 5(5—1) /2 
uncoupled RFIM. 

The statistical mechanics approach of the RFIM [13, 
14] can easily be generalized to the present case. The 
partition function can be written as 



Z{I3) = Tr{«,}e- 



(8) 



where the trace Tr{{).} over spins runs on all Vi € TZ when 
voting behavior is rational, or over all Vi otherwise. The 
free energy /(m) is given by 



N 



^log 



,/3[(l-e)Ai+em]-0 



(9) 



where once again the sum over the Vi runs inside TZ 
if agents are rational, or is not limited otherwise. It 
is evident that / is self averaging. Hence in the limit 
N ^ oo we can replace ^ ■ . . . with the expected value 

X^AeK • • • = (• • •)a '-'^^ ^i- '^I'^'fir that the in- 

tegral over m of Eq. (8) in this limit is dominated by the 
saddle point value 



m ■■ 



g/3[(l-e)A-|-em]-0 



(10) 



This equation can be solved from direct iteration and 
shows that for large enough values of /? > /3c there is a 
transition, as e increases, from a paramagnetic state with 
m = to a polarized (ferromagnetic) state where m ^ 0. 
In Fig. (2) we plot the result of such iterative solution for 
the RFIM case, i.e. when 5 = 2. Since for some values 
T, e both the ferromagnetic and the paramagnetic state 
can be stable, we have solved for the magnetization ifi 
starting both from a,m = and from m — 1 states. Then 
we selected the correct equilibrium state by comparing 
the free energy of the different solutions. The stability 
of the paramagnetic solution m = can be inferred from 
the expansion of Eq. (10) around m = 0, which reads 



PeJ- 



where 



(11) 



V/ A 



(12) 

Here averages ( . . . | A ) over v are taken with the distri- 
bution 



P{v\A) 



g/3(l-£)A-0 

v. e/5(i-«)^" 



(13) 



When the largest eigenvalue A of I3ej is larger than one, 
the paramagnetic solution m = is unstable and only 
the polarized solution m 7^ is possible. In Fig. 2 the line 
that marks the region of instability of the paramagnetic 
solution is plotted at the bottom. 




FIG. 2: Phase diagram for S = 2. The plot shows the mag- 
netization, while on the bottom we have drawn the hne that 
marks the instabihty of the paramagnetic solution. 



A. Constrained case, Vi gTZ 

Here both the individual a-priori rankings Ai and the 
voting behavior Vi of each agent are transitive. Results 
for the numerical iteration of Eq. (10) are shown in the 
inset of Fig. 3 for different values of f3 and for 5 = 5. Fig. 
3 shows the phase diagram for 5* = 2, 3 and for S = 
5. The transition from the paramagnetic phase to the 
ferromagnetic one is continuous for intermediate values 
of /3 (/3( < /3 < /3c) but becomes discontinuous when /3 > 
/3f. The transition point fit (•) generalizes the tricritical 
point of the RFIM [14] (5 = 2). 



The condition A = 1 on the largest eigenvalue A of 
(3tJ reproduces the second order transition line. The line 
A = 1 continues beyond the tricritical point and it marks 
the border of the region where the paramagnetic solution 
m = is unstable (dotted line in Fig. 3). Below the 
lower branch of the A = 1 line the paramagnetic solution 
is locally stable but it is not the most probable. Indeed 
the polarized state m* which is the non-trivial solution 
of Eq. (10) has a lower free energy f{m*) < /(O). Still 
in numerical simulation the state m = can persist for 
a very long time in this region. The polarized solution 
rh* becomes metastable and then disappears to the left 
of the transition line in Fig. 3. 

With respect to the dependence on S of the phase di- 
agram, we observe that at /? ^ 00 the phase transition 
takes place at e = 2/3 independent of S. At the other ex- 
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FIG. 3: Phase diagram for S = 2, 3 and 5 (dot-dashed, 
straight and dashed lines). Dotted lines mark the region 
where the rh = phase is unstable. These meet the lines 
across which the transition takes place, at the tricritical point 
(•). Inset: magnetization for 1//3 = 0.25, 0.5, 1.75 and 
5 = 5 as a function of e. 

treme, for e = 1 we find that [19] J = Q^^ . The largest 
eigenvalue of jij is thus [20] A = and the condition 

A = 1 implies that 

/3c(e = l) = ^ (14) 

Hence as S increases the region where the polarized phase 

is stable becomes larger and larger. In other words it be- 
comes more and more easy for a population of agents who 
influence each other to become polarized on the same 
opinion. This is somewhat at odd with naive expecta- 
tion, because as S increases the complexity of the choice 
problem also increases and reaching consensus becomes 
more difficult. Indeed the probability P{S) to find con- 
sensus on S choices in a random population drops very 
rapidly to zero as S increases. Nevertheless, the effects 
of interaction toward conformism becomes stronger. We 
attribute this to the fact that for large S the fraction 
of allowed spin configurations w G 7?. is greatly reduced, 
thus inducing a strong interaction among the different 
spin components. This results in the fact that ordering 
becomes easier and easier when S increases. 



B. Unconstrained case 

Here the constraint t)j € 7?. is not imposed, while we 
keep A € 7^. This means that an agent can be influenced 
by other agents' preferences to the point of picking an in- 
transitive preference. In this case all the traces over the 
Vi in the above equations can be computed component- 
wise, independently, as in a multi-component random 
field Ising model. A direct computation of the matrix 
jab,cd jg possible, and yields 

r^'-d ^ g^^g^^ ^-^ _ tanh2(/3(l - e)] . (15) 
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Notice that, for any (3 and e, the maximum eigenvalue 
A = /3e[l — tanh^(/3(l — e)] of the matrix j3ej is inde- 
pendent of S and it coincides with that of the RFIM 
{S = 2). Hence the phase diagram is that of the RFIM 
for all 5 > 2. The different spin components behave in- 
dependently. The correlation induced by the constraints 
on the a-priori preferences A — i G TZ does not influence 
the thermodynamics properties. Note that for e ^ 1 the 
condition A = 1 implies /3 = 1 and for /3 ^ oo the phase 
transition takes place at e = 2/3, independent of S. 



V. P{S) WITH INTERACTING VOTERS 



This gives 

— _/\/'"g^z-z-i(z-{/)-J""^-(z-j/) 

= j\[''e-hHJ~''-0^^]-i+i-J~'^-y-hy-J~'^-v 
where y = -j=^(v\\^ 

and J given by Eq. (12). Now one needs to take the 
average over P{y). In general this is a Gaussian distri- 
bution 



The main result of the previous section, that is, the fact 
that ordering becomes easier as S increases when rational 
voting behavior is assumed for each agent, has interesting 
effects on the probability of finding a transitive majority. 
To investigate this, we analyze the probability Pj3^g{S) of 
a transitive majority in an interacting population. The 
calculation is a generalization of the one presented for 
the non-interacting population. Let 



N 



P{y) oce-^y-^-' 



(16) 



and, considering the y dependence of the normalization 



we get 



where 



oc 



2" J-P-iJ' 



P{z) oc e 2 



(17) 



We want to compute, at a fixed e and (3, the probability 
distribution of z. Keeping fixed the realization of the 
disorder Aj, this is given by 



= Ne^'-' J dXe''^ ' n^i Tr«,e['^(i-^)^'-^VVlv]-. 



jC = J-^-l3eI- 



JAJ + 



J-^-0€X 



(18) 



As before, this probability can be computed to the 
desired level of accuracy with the Montecarlo method. 



A. Constrained case 



now the term A/yiV is small compared to the other one 
and we can expand it 



r^j._^^W{l-c)Ai-iX/VN]-v, 



1 * \ - 1 /\ - ^2 



abycd 



where, again, averages over the v are taken with the dis- 
tribution (13). The factor = Tro, e'^^^-^)^' *' can be 
absorbed in the normalization constant, so that if we re- 
exponentiate the terms, we find 

rj^j.^^[f3{l-e)Ki-iX/VN]-Vi ^ 



When Vi GTZwe have 



(19) 



Fig. 1 (❖) shows that the resulting P/}^^{S) may exhibit 
a non-monotonic behavior with S: first it decreases as 
P{S) and then, as the point (/3, e) approaches the phase 
transition line it starts increasing. If e > 2/3, there is a 
value S* beyond which the system enters in the polarized 
phase and P/3,6(5') = 1 VS > S*. 



B. Unconstrained case 



In this case (Jj\Aij — tAi where we introduce the 
shorthand t = tanh[/3(l - e)]. Then A = g/t'^ or 



P{y) oc e 2t 



(20) 



in addition 
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VI. CONCLUSIONS 



J = (1 - t^)I 
hence setting / = 1 - /3e(l - t'^) 



l-t2 



f 



1 - tn + /(I - • 



(21) 



(22) 



The behavior of the probabiUty can be understood in 
some interesting hmits. For /? — > oo we get 

/c~a + o(i-t2) 

which simply states that as the temperature goes to zero 
the probability reduces to that of the constrained case, 
as it should. Note that JC Q also as we approach the 
critical line where 1 — /3e(l — t^) — > 0. 
Instead for e ^ we have 



1 



l-i2 

The high T limit /3 
K 



1 



i + {t-^-i)g 

reads 



that is, since the matrix K is diagonal the probability 
of finding a transitive majority drops to the trivial one, 
namely S\2^^'^^~^^f'^ . So without the constraint of ra- 
tional voting the probability of a transitive outcome can 
be greatly reduced. Again, Monte Carlo simulations are 
shown in Fig. 2 (*). Note the marked decrease of the 
probability of finding a transitive majority with respect 
to the constrained and to the non-interacting case. 



In conclusion we have studied the properties of pair- 
wise majority voting in random populations. Wc have 
computed the probability that pairwise majority is tran- 
sitive when there is no interaction and found that it de- 
creases rapidly with S*, oven though less rapidly than 
one would naively guess. Then we have shown that the 
properties of pairwise majority in a random interact- 
ing population are related to the properties of a multi- 
component RFIM, whith a constraint on the components 
which reflects the transitivity of individual preferences. 
This model can be solved exactly and features a ferro- 
magnetic phase where the population reaches a consen- 
sus (i.e. a transitive majority) with probability one. As 
to the dependance on the number of voters, we find that 
the ferromagnetic phase gets larger and larger as S in- 
creases, meaning that consensus is reached more easily 
when the complexity of the problem (i. e. the number of 
alternatives) is large enough. 



With respect to the case when rational voting behavior 
is not imposed, we note the strikingly different effect that 
intereaction can have, dependant on how this interaction 
is introduced. In fact, if we impose a transitive voting 
behavior, the probability to find a transitive majority is 
increased, while relaxing this constraint can result in a 
decrease of this probability. 
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